Optimal resolution sequence of problems modeled by directed graphs
نویسندگان
چکیده
منابع مشابه
Extremal Problems for Directed Graphs
We consider directed graphs without loops and multiple edges, where the exclusion of multiple edges means that two vertices cannot be joined by two edges of the same orientation. Let L I ,. . ., LQ be given digraphs. What is the maximum number of edges a digraph can have if it does not contain any L i as a subgraph and has given number of vertices? We shall prove the existence of a sequence of ...
متن کاملIndependent domination in directed graphs
In this paper we initialize the study of independent domination in directed graphs. We show that an independent dominating set of an orientation of a graph is also an independent dominating set of the underlying graph, but that the converse is not true in general. We then prove existence and uniqueness theorems for several classes of digraphs including orientations of complete graphs, paths, tr...
متن کاملPOSITIVE DEFINITE COMPLETION PROBLEMS FOR DIRECTED ACYCLIC GRAPHS By
A positive definite completion problem pertains to determining whether the unspecified positions of a partial (or incomplete) matrix can be completed in a desired subclass of positive definite matrices. In this paper we study an important and new class of positive definite completion problems where the desired subclasses are the spaces of covariance and inverse-covariance matrices of probabilis...
متن کاملSingle-Base Resolution Sequence-Directed Nucleosome Mapping
Nucleosome positioning along the DNA sequence is often viewed as a combination of two distinct aspects – translational positioning and rotational positioning. With low-resolution ( 10–20 bases) mapping techniques such as MNase digestion of chromatin, only the approximate translational position of the nucleosomes is determined. Rotational positioning can be evaluated only when the outward/inward...
متن کاملSolving optimal control problems by PSO-SVM
The optimal control of problem is about finding a control law for a given system such that a certain optimality criterion is achieved. Methods of solving the optimal control problems are divided into direct methods and mediated methods (through other equations). In this paper, the PSO- SVM indirect method is used to solve a class of optimal control problems. In this paper, we try to determine t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 1988
ISSN: 0895-7177
DOI: 10.1016/0895-7177(88)90080-5